package day2.homework;
//选择排序：第一个元素和其他人比较 然后求出第一个元素是最小的
//然后 第二个元素 和其他元素比较   目的是求出第二个元素是第二小的
public class Work2 {
    public static void main(String[] args) {
        int[] arr = {8,1,4,13,7};
        System.out.println("排序前:");
        for (int i:arr){
            System.out.print(i+" ");
        }
        selectSort(arr);
        System.out.println();
        System.out.println("排序后:");
        for (int j:arr){
            System.out.print(j+" ");
        }
    }
    public static void selectSort(int[] arr){
        for (int i = 0; i < arr.length-1; i++) {
            int minIndex = i;
            for (int j = i+1;j<arr.length;j++){
                if (arr[j]<arr[minIndex]){
                    minIndex = j;
                }
            }
            if (minIndex != i){
                int temp = arr[i];
                arr[i] = arr[minIndex];
                arr[minIndex] = temp;
            }
        }
    }
}
